import java.util.Arrays;

/**
 * 贪心算法-分发饼干-力扣455
 */
public class Practice_14 {
    public static void main(String[] args) {
        int[] g = {1,2,3};//小孩的胃口
        int[] s = {1, 1};//饼干大小
        int nums = findContentChildren(g,s);


        System.out.println(nums);
    }
    public static int findContentChildren(int[] g, int[] s) {
        int result=0;
        if(g==null||s==null||g.length==0||s.length==0){
            return 0;
        }

        Arrays.sort(g);//升序排列
        Arrays.sort(s);//升序排列

        int index=s.length-1;//倒序遍历


        //思路：尽量用大的饼干去满足胃口大的小孩
        for(int i=g.length-1;i>=0;i--){//倒序遍历
            if(index>=0&&g[i]<=s[index]){
                result++;
                index--;//只有饼干被用了，才往前移动

            }
        }
        return result;
    }
}
